#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int q;
	cin>>q;
	while(q--)
	{
		string num;
		cin>>num;
		bool flg=false;
		if(num[num.size()-1]=='0' || (num[num.size()-1]-'0')%2==0)
			flg=true;
		for(int i=0;i<num.size() && !flg;i++)
		{
			int t=num[i]-'0';
			if(t%2==0)
			{
				swap(num[i],num[num.size()-1]);
				flg=true;
			}
		}
		if(flg)
		{
			cout<<num<<endl;
		}
		else{
			cout<<-1<<endl;
		}
	}
	return 0;
}
